package cn.edu.hunau.java.week01.day05;

import org.junit.Test;

import java.util.Arrays;

public class SelectSortHw {
    @Test

    public void test01(){
        int[] arr={5,6,4,27,2,7,8,14,9};
        selectSort(arr);
        System.out.println(Arrays.toString(arr));
    }

    public void selectSort(int[] arr){
        for(int i=0;i<arr.length-1;i++){
            int index=i;
            for(int j=i+1;j<arr.length;j++){
                if(arr[j]<arr[index]){
                    index=j;
                }
            }
            swap(arr,i,index);
        }
    }
    public void swap(int[] arr,int i,int j){
        int temp=arr[i];
        arr[i]=arr[j];
        arr[j]=temp;
    }
}
